#include<stdio.h>
int f(int n);
int main(void){
    int n;
    scanf("%d",&n);
    int num = f(n);
    printf("%d",num);
    return 0;
}
int f(int n){
    if(n<=2){
        return 1;
    }
    return f(n-1)+f(n-2);
}